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AMETHOD OFDETEKMD^GATIMI^ 
BETWEEN A FIRST CLOCK AND A SECOND CLOCK IN A 
COMMUNICATIONS NETWORK 

5 BACKGROUND 

Field of lavealion 

This invention relates to a.intethod of detenxdiiing a timing offset 
between a first clock and a second clock in a communications netw< srkp 

10 

Background of the Invention 

It is standard for a device connected to a computer network to 
have an iutetnal clock for time keeping purposes. Typical hardware 

IS clocks provide nnlHseciond resolution ai^ Usually, the intenmt 

clocks of two or more devices communicating over a netwoik run 
independently of each other and thus may not be synchronised. For 
certain types of network communication, it is desirable that the timing 
offset between the unsynchmnised internal clocks of the two or more 

20 communicating devices be known or be predictable. For example, 
measuiring network delay in an IP network is simplified if the dmuoig 
offset between the clocks of the communicating devices is known. 

Network delay in an IP network is a measure of how long it 
takes for a packet to get from one point in the network to another. 

2S Network delay can be measured either for a packet round trip, en: in a 
smgle direction. 
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One method for measuxing lound trip dday involves using the 
well-known network 'ping' feataie. The 'ping' fealme echoes back a 
packet fix)m its tMieption point to the point in the network where the 
packet was initially transmitted. The round tdp delay tune is sior^ply 

S calculated as the difference between the time the packet was received 
back at its starting point and the time th^ packet was initially sent from 
its starting pomt. Since this calculation is reliant only on the timing of 
the clock at the starting point there is no need for the starting pomt 
clock and the reception point dock to be synchronised. 

10 One known method for measuring single direction netvtoxk 

delay relies on an absolute clock to synchronise the timing of the clock 
at the netwoik starting point and the timing of the clock at the netvip'ork 
end point. Provided the clocks at the netwoik start and end points are 
synchronised to an absolute clock, single direction delay is singly 

15 measured as the difference between the time a packet is received at the 
endpoint and the time the packet is sent from the starting point. The 
clocks at the start and end points may for exmxsplo be synchronised to a 
Olobal Positioiung System (GPS) time receiver or any other such 
source of absolute time measurement 

20 RFC 1305 describes The Network Time Protocol (NTP). The 

NTP is designed to distribute time information £rom an absolute time 
source to devices in a large network such as the Internet. 

Jitter is the amount that pacfce^t fcrtmsnrfssion rate varies from the 
mean during a cuirent time period. Jitter measurements assume a set 

25 interval between packets being sent a$ part of the test Thus jitter 
measurements oxdy give an indication of delay effects by a con^arison 
of the measured interval between two packets being received and the 
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set psidk^ tian$xm$sioii interval. Jitter measurements do not give tbe 
single direction delays experienced by individual packets. 

li is desirable to be able to determine or predict fhe timing offset 
between two clocks in a computer network. This would have many 
5 advantages, including allowing one way network delay to be 
determined without having to use an absolute dock to synchronise the 
clocks at the network transmission and reception points. 

SuTmnaTy O f The Inventjon 

10 

Acconiing to the invention there is provided a method for 
detemdning a timing offset between a first dock and a second dock at 
respective first and second points in a communications network, the 
method csomprising: transnntting a plurality of request signals from the 

15 first point in the network to the second point in the network; recei^'ing 
at the first point in the network a plurality of reply signals transmittcsd 
from the second point in the network, each reply signal corresponding 
to a respective one of the plurality of request signals; identifying a Srst 
request signal and a corresponding reply signal having a ininiinum 

20 round trip delay time; deterndning from the minimum roand trip delay 
time a minimum single leg delay time; and estimating a timing offset 
between the clock values of the first dock and the second clock at a 
first instance, the estimation being based upon the trriTn'Tmmn siogle leg 
delay time, and a transmission time and a reception time of one of the 

25 identified request signal and the corresponding reply signal, as given 
by the respective clocks at the transmission and reception points of the 
signal. 
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Brief DescriDtion Of The Drawings 

An exanqple of the inventioa will now he described with 
5 lef €rmce to the accoinpanying drawings, in which: 

Figure 1 illustrates a oomnmnications network; 
Figure 2 illustrates a packet timing diagram. 

Detailed DMcriptian Of The Plrefered Euxbodiment 

10 

Referring to Figure 1 of the accon^aaying drawings there is 
illustrated a communications network 1 comprising a first terminal A 
and a second terminal B. In this emhodiment of the invention, the first 
terminal A and the second tenninal B are both PCs and the 

15 communications network I is an IP based network, for exaxc^Ie a 
corporate Local Area Network (LAN). 

The first terminal A and the second terminal B e^h comprise»s 
an internal hardware dock (not shown). The internal clocks of the Srst 
terminal A and the second teotminal B are not synchronised and thus at 

20 a given time* a synchronisation or timing o£fsct 5 exists between the 
twoclocks. ThellxningoifsetSjttaybedejBnedas: 

S^Tb'-Ta (1) 

25 where Ta is the time indicated by the dock of the first termmal 

A and simultaneously, Tb is the time indicated by the dock of second 
terminal B. 
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Whilst independentLy romiing clocks of PCs such as the Jirst 
tenninal A and second teizniual B cm be expected to keep reasonably 
regular freqnendles (Le. time intervals)* it is unlikely that flic 
jtequencies will be the same. If, the clock of the &st terminal A icms 
5 at a frequency fi and the clock of the second teiroinal B runs at a 
difierrait ficeqaenoy fz the skew of the clocks is deSned as: 

/2-/i (2) 

10 Since the skew of the clocks of the first temnnal A and second 

terminal B is non zero, the synchronisation oj^et 5 is not constant but 

instead varies linearly with time. 

Terminal A is arranged to transmit a series of test (kta packets 

over communications network 1 to tenninal B. Each test dal^ packet 
IS received at terminal B is le-transmitted back to terminal A. The 

network path followed by the packets on their round trip is 

symmetrical. 

As will be explained in more detail below^ timing infomiatLon 
obtained from the respective clocks at terminal A and texininal B and 

20 stan^ed into the test packets is processed by terminal A to detemnne a 
timing offset between the respective clooks at terminals A and B. This 
in turn, allows a clock value at one of the clocks to be predicted given 
the corresponding clock value at the other clock. 

Figure 2 of the accompanying drawings illustrates a time 

25 diagram of the test data packets passed between the first terminal A 
aud the second terminal B. In Rgure 2, a first test packet (Tt) is sent 
by the first terminal A at ft txxxie tAW as taken from die first teraiina] 
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A's internal clock. A packet sequence number and a time stamp 
indicating the lime tAiHaa are included in the first test packet (Ti). The 
^x$t packet <Ti) is received at second terminal B at a time tainoeive 
as taken firom second teiminal B*s internal dock. 
5 On receiving the first packet (TO, ihe second terminal B adds to 

titc packet a tinje stamp indicating the time tBi«»5we as taken from the 
second temrinal B's internal dock fliat the packet is received at 
terminal B, and immediately echoes tiie packet back to the lirst 
terminal A. Urns in this embodiment, the time that dw packet is 
10 received at terminal B and the time that the packet is then transmitted 
£Dam terminal B are taken as being the sazne. 

The echoed first packet CTi) is received back at the first terminal 
A at a time tMnaitm as taken ftom the first terminal A* s internal dock. 
The sequence number and tiie times tAiscnd. tBirecdvc are read fixan the 
IS first padcet (Ti) and together with t^tteAyt are stored hi memory at the 
first device A. 

As as illustxated in Kgure 2, the above described steps are 
repeated in sequence for each of n test packets. The padcets are 
transmitted firan terminal A at a regular interval. For sinc^lidty, only 
20 the times tAis«a. tsi^ve, and tAi«ceiv. for the packets of sequence 
niunbers one, four and n are shown in Hgxue 2. 

The sequence numbers and the time stanq^s included m the test 
padcets echoed bade to the first tenmnal A are used to constmct the 
timings base iUnstrated bdow in Table 1 . 
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TABLE 1 

5 Ftor any given packet of sequence number i the lound trip delay 

(RTD^ across the network 1 between the first tenninal A and the 
second texminal B is equal to the time given by temmiBl A's clock 
when the echoed packet was received back at terminal A minus the 
time given by teiminal A's clock when the packet was originally sent 

10 fromtenmnalA: 

RTDi = tAi„^ - tMsend (3> 

The network palh between the first termbial A and the second 
15 tentmiwl 6 is a variable delay path. The time taken for packets to 
travel the send leg between the fiist terminal A and the second terminal 
B win. vary, depending upon a nuniber of factors, induduig network 
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load. Likewise* the tune taken for packets to travel the tetum leg 
between the second teimmal B and the first tennmal A will also vaiy. 
Thus the RTD of iflxe packets used to construct the timing base 
illustiated in Table 1 will vary from packet to packet. 
5 Rir a trniixiigs base constructed ftom a large enough sequence of 

packets, it caa be assumed that the packet having the nnninium RTD 
between teaDinsds A and B, will also have the minimnm send leg delay 
and also llie munminn Tetum leg dday. Purthetnioie, for a 
syxmnetdcal network path between the first terminal A and. the second 
10 tenronal B it can be assumed that the minimum send leg delay and the 
minimnm letum leg deHay axe equal. 

Thus defining the nunimum single leg delay ^ as bdng equal 
to half Ihe wrii^fmnm RTD, in tiie notadon of table 1: 

15 Aa = (tAinxreCmve ' ^fMUSa,^ ^ 

where Ihe index mx. indicates the sequence lumiber of a test 
packet having a mimTnum RTD. 

When the packet of sequence number mx was sent form 
20 terminal A to terminal B, if ihe clocks at Ihe two tenninalB A and B 
were synchronised, tbe condition: 

25 would hold. 
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However, as mentioned above, at any given time, the clocks at 
temmial A and tenmnal B have a timing offeet 5 and so condition (5) 
does not hold. 

Instead, if 5n» is the timing offset between the two clocks at the 
5 time the packet of sequence nanober kox is sent to tenninal B the 
following condition holds: 

10 thus giving: 

Thus, by identifying a packet Jaaving a nrinimnm RTD between 
15 tenninals A and B, tenninal A can process the inConufltion tABUMnd* 
tA^cmcav* and tB™«caive according to equations (4) and C7) to detennme 

At the instance of the packet of sequence numiber mx the 
lelationship between tiie dock value TBmx at tenninal B and the clock 
20 valneTA^attemibiial Ais: 

As previously mentioned, in this embodunent, the timing offset 
25 5 is not a constant. Tlie clock at tenmnal A and the dock at teradnalB 
run at different fiequencies and thus the tinnng offset S varies linearly 
with lime. 
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10 



15 



20 



Further infoimation is needed to aUow terminal A to predict any 
clock value at teimmal B fiomthe conesponding sinniltaneoiis dock 
value at temiinal A. To obUun this ftofhear infoimation. tenmnal A 
identifies a second packet in the sequence having a nnnuimm RTD and 
in the inannCT described above, a v?aue 5^^ of the timmg offset 
between the tvTO clocsks at the time iMs packet is sent to tea^^ 

determined. 

Since in this example the timing ojEfeet S is not a constacat. S^.^ is 
not equal to S„iy. However, because the timing oifeet 8 varies linearly 
with time, 5mx and ^ can be oonddered as being two terms in an 

aritimsetic progiesnon. 

An arithmetic piogxession is a series in which each term differs 
from Uie previous term by the same amount. The Nth term of an 
arithmetic progression cj^may be expressed as: 

ajit^a + Md (9> 
where a and d are constants and M is the Nth term of another 
arithmetic progression (for exan5>le M = 1, 2, 3 etc or M = 10, 20. 30 
etc). 

Thus die arithmetic progression 5 may be expressed as 
S^a + Md (10) 



25 



If 5^ and 5my are the Xth and Yth terms respectively in 
arithmetic pn>gression S, 5ra^ may be expressed as: 
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and may also be expressed as 

5 4^=a + Af,4 (12) 

where and My are the Xth and YUi terms in an arithmetic 
progression M- In one embodiment of the invention. M may be taken 
as the sintple arithmetic psiogression 1, 2. 3... etc. defined by the 
10 sequence inimbers of the padcets used to construct Ihe tinaings base. 
Thus, 5mx, Smy» M, and My are aU known to terminal A, allowring 
tenmnal A to calculate the constants a and d in accordance with the 
equations: 



15 d^ifiZisi. (13) 



and 



a^6^-M,d (14) 

Having calculated the constants a and d, teoixmnal A can 
determine the value of any term in the arithmetic progression 5 in 
accordance with equation (10). 



20 
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For pny given calculated timmg offset value 5, terminal A cai» 
tben predict the clock traws at tenmnal B from the coiresponding dodc 
time at tamixial A in succoidance with equation (1). 

If more thEin two packets i» the sequence are identified as having 
5 a minimam RTD, picforably, the one having the lowest sequence 
nombea: and the one having the highest sequence number are selected 
for use in detexzmning Smx and Sn^- This maximises the accuracy in the 
predicted value of any other term in the progression 5 and hence any 
{oedicted clock time at terminal B. 
10 Table 2 shows for a sequence of eleven packets transmitted 

between t^roinal A and terminal B exan^ measured values of tAsmd* 
tAieccivc . tareccivc ^ad the RTD for fee packets. 
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tabi:e2 

In this exau^le* packets of sequence numbers three and nine are 
5 identified by tenninal A as being packets having a miniinnm RTD of 
value 2, and Urns a Tninifrmm single leg delay of value 1. 

Fcm: the packet of sequence nimiber 3, tennmal A processes the 
relevant values of tB«receive, tA«8««i and A« according to equation a) to 
give a clock o&sd value §3: 

10 

5, = 94 

and for the packet of sequ^ce number 9, tenninal processes the 
relevant values of tB^c^eivo tAmscnd and A„ according to equation (7) to 
IS give a clock ofDset value §9: 
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65=106 

If termin al A iise^ the packet sequence miiniber values of 3 and 9 
5 as suitable values for and My diea substituting for Mx =3, My » 9^ 
5n« = 94 and Snry = 106 into equations (13) and (14) gives: 



106-^^12^ ^ 



10 a»94-3?<2»88 

Heace» in accoidance with eqoatum (10) tecminal A can use the 
values for a and d to detennine tb& value of any of the tenns hi the 
arithmetic progression 5. 

IS For any given calculacted clock offset valve 5, temiinal A can 

then predict the dock time at temanal B from the coirespondiiig dock 
time at teiminal A in accordance with the equation (1). 

For exaji]ple» when the packet of sequence namber 10 was seaat 
&omtemiina] A, the clock at terminal A was 190. 

20 SubstiltutiDg for a s 88, d s 2 and M = 10 hkto equation (10) 

gives: 

6^a B 88+10x2 
^,0^88-1-20 
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and hence 6om equation (1) tenmnal A estimates the tiine given 
by tbe clock of temdnal B when tennmal A'is dock was at 190 as 
being: 



5 190+108 = 298 

Since the dock time at tenniaal B can be piedicted from the 
dock time at tennina] A, the send leg delay and tbe receive leg dday 
for any padcets sent between terminal A and temnnal B can be easily 
10 deteonined. For example, for the packet of sequence munber 10 the 
dock tiniB at terminal B when the packet was sent from A is predicted 
to be of value 298. Ihe clock time at tenmnal B when the packet was 
iBceived at tenninal B is known to have been of value 300 and hence 
the sead 1^ dday is calculated to be of value 2. Since the nnmd trip 
IS delay of the packet is known to be of value 4, the letom leg dday can 
be cdcttlated by simple subtraction as a value of 2. Alternatively, the 
xebim leg delay may be calculated in a simdilar manner to the send leg 
delay. The clock time at terminal B when the padoet was tcansmitted 
back to tenninal A is known to be of value 300. Since, 5io « 108, the 
20 conesponding clodc value at tesmiinal A is predicted to be of valuel 92. 
The clock time at terminal A whaa tiie packet is received bade at 
terminal A is known to be of value 194, giving by subtraction a rcUun 
leg dday of value 2. 

It can be seen from table 2, that the output of the dock at the 
25 first teimind is itself an arithmetic pn^^ssion. Thus in one 
embodiment, rather than using padeet sequ^ce nunabeis, terminal A 
may instssad use its dock output to provide suitable values for Mx and 




My. Thus, substituting for M, =50, My = 170, Bms. = 94 and S,ny = 1^06 
into eqoatioas (13) and (14) gives values for a and d as; 

170-50 120 

5 

and, 

a»94~50x0.1»89. 

10 Again using the packet of sequence number 10 as an example, 

tenxunal A may 

substiltutB fbr a = 89, d as 0.1 and M » 190 into equation (10) to 

give: 

a 89 +190X0.1 
15 Saa =89 + 19 

Sao =108 

and hence &om equation (1) tecminal A pdtediots the tune given 
by the clock of tenninal B when tenninal A^ clock was at 190 as 
being: 

20 

190+108 = 298 



which is consistent with the value predicted using packet 
sequence numbera as values for M. 
25 In the above described examples, values for tBmreoBivBr ^AmsatA of a 

send leg packet (i.e ttansmitted £rom terminal A to tenninal ]&) are 
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ased in accordance vdtti equadoa (7) to determrae a value for a tinnng 
of&et It win be appieciatsd. that values for tsMend. tA^reodvB of a letum 
leg jpacket (i.e one echoed back from tenninal B to teiminal A) could 
equally well be used. 
5 Id an eaibodimBnt of the invention fust tenninal A and second 

teaarimal B contain processois ptogranmiBd to pexform the leqmred 
fimclioas of tiie terminals descaibed aibove. 

Over exteinded time periods. Hie firequency of the clockti at 
tenninals such as tenninals A and B may drift because of external 
10 influences such as temperature. Periodically therefore, to counter such 
effects, a new series of test packets should be transmitted between the 
tenninals to allow lecalibration of the arifhmetio progression constimts 
defined in equations (12) and (13). 

It win be appreciated tiiat miniTnuin RTD's may vary with 
15 networic conditions and so the packets used to caluculate values for ^ 
and da,^ need not necessatfly have the same value for their RTD. 

In the above spedfic description, first teconnal A and second 
terminal B arc described as being PCs. It win be appreciated that 
either tenxrinal A or ternrinal B can be any type of device that may be 
20 connected to a network. For ejcample, a printer, an IP phone, a router, 
a server or specialised network test equipment 

In the above spedfic description, nettvork 1 is described as 
being a corporate LAN. It wiU be appreciated that the network 1 may 
be any type of network to which terminals can be connected or indeed 
25 a oornbination of inter connected networics. 
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In tbe embodiment desciibed in detail above» the timing offset 5 
between the clocks at tenninalB A and B is not a constant, and hence 
the measured yalue of Smx i$ tiot equal to the measured value of Smy^ Li 
an alternative embodiment, there is no frequency offset between the 
S clocks at temiinals A and B and hence the timing ofi^et 5 remrdns 
constants In this embodiment the measured values of and are 
collared and found to be of the same value indicatii^ that 5 is 
constant. 

In one embodiment the information included in the test packets 
10 may be added to normal data-canying packets travelling between 
temiinals A and B« 

Tiie above described techniques may be used to make 
measurements of the send and receive delays for two-way real-time 
transmissions in an IP network, such as Voice over IP (VOIP). 
15 While the inv^tion has been described with reference to 

particular embodiments, it will be understood by those skilled in the art 
that the invention is not limited to ttiose embodiments. Those skilled 
in the art will appreciate that various adaptations and changes of those 
etnbodiments may be made without departing from the scope of the 
20 invention as defined in the following claims. 
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CLAIMS 

1. A method for detsemdning a timing off$^ between a first clock 
and a second clock at respective first and second points in a 

5 conrnmiiications network, the method comprising: 

transmittiBg a plurality of request signals from, the fiist point in 
the network to the second point in the network; 

receiving at the first point in the network a plurality of reply 
signals transmitted firom the second point in the network, each reply 
10 signal corresponding to a respective one of the pluraUty of request 
signals; 

identifying a first request signal and a corresponding reply 
signal having a nnnimum round trip delay time; 

determining ftom the minininm round trip delay time a 
15 nunimum single leg delay time; and 

estimating a timing of&et between the clock values of the tirst 
clock and die second clock at a first instance^ the estimation being 
based upon the mimrmim single leg delay timCp and a transmission 
time and areception time of one of the identified request signal and the 
20 coxrespondmg reply signal, as given by the respective clocks at the 
transmission and reception points of the signal. 

2. A method according to claim 1, the method fiirtlier comprising: 
identifying a second request signal and a second corcesponclmg 

25 reply signal having another minimum round trip delay time; and 

estimating a second timing ofiTset between the dock values of 
the first clock and the second dock at a second instant, the estimation 
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bcing based upon the another inininmm single leg delay time* and a 
transmission time and a reception time of one of the second identi^ed 
request signal &ad the second corresponding reply signal, as given by 
the respective clocks at the transmission and reception points of the 
5 signal. 

3. A method according to claim 2, the method fiiilher comprising: 
using the first timing o£&et and the second timing offset to 

estimate a third lixmng offset between the first and second clocks at a 
10 third instance. 

4. A method according to claim 3, whexein the first and second 
timing offsets are treated as two terms in an arithmetic progression in 
order to estimate the third timing offset. 

15 

5. A method according to claim 3 or 4, wherem the third timing 
offset ia ased to 

calculate the clock value at the second clock at the third instance 
from the clock value at the first clock at the third instance. 

20 

6. A method according to claim 3 or 4, wherein the third timing 
offset is used to calculate a one way delay time of a signal 

7. A method according to any preceding claim, wherem each reply 
25 signal includes information indicating the clock time at the first clock 

when the reply signal was transmitted from the first point in the 
network. 



28/10 '02 15:33 FAX +44 1344 396811 SSSL IP DBPT ^^PO FAX FILING 121028 




-21- 



8. A niBihod acconUng to any pi«scedSng claim, whexdm each reply 
signal tochides in&nmation indicating the dock time at the second 
clock when the rcquest signal coiresponding to the reply signal v«is 

5 received at the second point in the netwodc. 

9. A method according to any preceding claiin wherein each reply 
signal indttdes information indicating the dock time at the second 
dock v?faen the reply Signal was sent &om Ihe second point in the 

10 network. 

10. A method according to any preceding claim, wliarein each reply 
signal indudes information indicatmg the dodc time at the first clock 
when the lequest signal corresponding to the reply signal was sent 

15 from the &st point in the network. 

11. A method according to any preceding daim. wherein a 
minimum oite way delay lime is calcolated as being half a minimum 
round trip dday. 

20 

12. A mediod according to any preceding daini, wherein the 
message and reply signals axe packets. 

13. A method according to daim 6, where the calculated one way 
25 delay time is that of a packet transmitted between the first and second 

pdnts. 
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14. A meHiod aocoiding to claiixL 13 whcxdm tibei packet is a VOIP 

15. A computer programme anawiged to perform the method of any 
5 preceding claim when executed by a suitably arranged processing 

device. 



16. A processing deyioe programmed with the computar piograntme 
claimed in ckum IS. 
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ABSTRACT 

A system fiw: dfitenninmg a timing ofifset betweea a first clock 
and a second clock at lespeclive first and second points in a 

5 conmronicatione network. A series of request signals is transnaitted 
fioin the first point in the network to the second point in the network. 
A series of leply signals is transmitted from the second point in title 
network to tibe first pcwnit in the network. Each reply signal 
coijesponds to a respective one of the request signals. A request signal 

10 and a corresponding reply signal having a mmiTnum round trip delay 
time axe indentified and a minimum single leg delay time is 
determined ftrm twiwrviiiifn TonnA trip delay time. A thniiig offset 
between the dock values of the first dodk and the second clock at a 
first instance is estimated, the estimation being based upon the 

15 mir^irvmm smgle leg delay timfi, and a transmission timie and a 
reception time of one of the identified request signal and the 
coiresponding r^ly signal, as given by the respective clocks at the 
tcansndssion and reception points of the signaL 

20 
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